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DETAILED ACTION 
Response to Amendment 

1 . This Office Action is in response to the amendment filed on 2/17/05. Claims 1-40 are 
pending. Claims 3-5, 11-15, 18-20, 25, 26, 32 and 36-40 are allowed. 

Claim Rejections - 35 USC § 103 

2. Claims 1, 2, 6-10, 16, 17, 21-24 and 27-29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Giroux et al. (US 2002/0089933) hereafter Giroux, in view of Blanc et al. 
(6,606,300) hereafter Blanc. Regarding claims 1,16 and 27, Giroux discloses a method for 
detecting and controlling congestion in a multi-port shared memory sv^tch in a commimications 
network. As shown in Fig. 1 , the system comprises inputs for receiving data traffic fi'om a 
plurality of sources (plurality of receive ports). See paragraph 0005. The system also has a 
shared memory buffer having output queues configured for each of the output ports (a plurality 
of transport ports. ..a shared memory providing a shared memory space for temporary storage of 
data packets received via the receive ports). See paragraph 0006. With the output queues, it is 
inherent that the system will determine to which output port a received packet is destined 
(determining a destination of the transmit ports associated with said received data packet). The 
system also includes local N, congestion monitoring means setting a queue length threshold for 
each output queue to monitor output queue length and to provide queue congestion information 
when the length of any of the output queues exceeds the queue length threshold (determining 
whether the destination transmit port is currently congested by determining whether a number of 
packets currently stored in the shared memory that are to be transmitted via said destination 
transmit port exceeds a predetermined congestion threshold). See paragraph 0007. Giroux et al. 
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also discloses using any congestion control mechanism, like early packet discard, to alleviate the 
congestion problem if it occurs (dropping the received packet if the destination transmit port is 
currently congested). See paragraph 0004. Giroux does not expressly disclose a plurality of input 
logic units with each of input logic units being associated with one of the receive ports, and with 
each of the input logic units being operative to determine whether the associated receive port is 
satxirated. 

Blanc teaches, in figs. 7, 8 and 25-27, a switching system wherein a plurality of input 
logic units (5 Hi and 900 li) with each of input logic units being associated with one of the 
receive ports (1600-1900) and input ports are monitored for the level of cells that are queued in 
order to determine if the level exceeds a threshold. The first signaling is performed between 
PINT 511 and its attached Protocol Engine (1600) to report a saturation condition of the PINT 
internal queue, in order to stop the reception of the data (see columns 47, lines 45-56; and 
column 44, line 42- column 45, line 47). It would have been obvious to one skilled in the art at 
the time of the invention to implement this feature into the system of Giroux because doing so 
would make the system more reliable by preventing input congestion. Note regarding claim 1 
also that Giroux discloses that a local congestion flag is set when a given output queue exceeds 
the certain threshold, and the control congestion mechanisms are applied to the connection 
destined to this queue. It is inherent in this statement that the system produces some sort of signal 
indicating to the control congestion mechanisms that the output queue has reached the 
congestion state (generate an associated output 11 1 signal indicative of whether said associated 
transmit port is congested). Note regarding claim 1 6, it is inherent in Giroux et al. that there were 
some sort of conmiunication signals sent to the receive ports to indicate whether to drop or move 
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the packet to the output queues-the controlling section must have made a decision as to whether 
or not to retain the packet. Furthermore, Blanc teaches a filter signal (FCR) for indicating that a 
received packet is destined for a congested one of the transmit ports (see fig. 28; column 50, 
lines 32-45). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the filter signal generating technique disclosed by Blanc in 
the system of Giroux. One would have been motivated to do this because sending this filter 
signal and informing the system that the packet will be dropped if it* s continued to be sent will 
save on sending resources that could be used for other packets. 

Regarding claims 2 and 17, in looking at the computer code disclosed in between 
paragraphs 0026 and 0027 of Giroux, the variable Output-length (Qi) can be considered a 
"counter" (an input counter) that is compared against Queue-Threshold (Qi), which be can 
considered the ("drop threshold" (drop based on a comparison between said input count value am 
said drop threshold value)), Giroux also discloses that the algorithm can be nm as a background 
process of can be triggered by cell or packet arrival events, so the process can be "enabled" at 
any time (generate a count enable signal, and to assert the signal). See paragraph 0026. 

Regarding claims 6 and 21, as mentioned previously, the computer code disclosed by 
Giroux has coxmters that are compared against predetermined threshold values. 

Regarding claim 7, ms mentioned previously, it is inherent that transmit signals or drop 
signal will be generated by the system to indicate which packets to retain and send. This will 
cause the certain packets to be dropped if the connection is saturated and congested. 
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Regarding claims 8 and 22, as mentioned previously, the "enable signal" can be invoked 
at any time because the algorithm of Giroux can be nm at any time. 

Regarding claims 9, and 23, as shown in Fig. 1 of Giroux et al., any one of the input ports 
can be connected to any one of the outputs through the shared memory manager. Giroux et al. 
does not expressly disclose that the lines are bi-directional, but it would have been obvious to 
add queues on the input side, thus making the system symmetrical and bi-directional. One would 
have been motivated to do this because it would have given the system in Giroux et al. more 
flexibility when it came to traffic that was flowing in both directions. 

Regarding claims 10 and 24, Giroux discloses that the fair share threshold is determined 
by finding the product of the buffer size and the buffer threshold and dividing the product by the 
number of output port queues. See paragraph 001 1 . 

Regarding claim 28, Giroux discloses a global congestion monitoring means that 
provides congestion information if the traffic to the shared memory exceeds the shared memory 
buffer threshold (determining whether a currently occupied portion of the shared memory space 
is greater than or equal to a predetermined threshold portion of the memory space). See 
paragraph 0008. However, Giroux does not disclose the counting of packets only after it is 
realized that the occupied portion is greater than or equal to the threshold portion or resetting the 
counter if it is not greater than or equal to the threshold portion. Blanc teaches a particular 
mechanism that monitors the current number of cells being loaded within the queue, and 
compares this value to a predefined threshold. As shown in fig. 26, Blanc teaches an IN pointer 
and an OUT pointer that are used for counting the number of packets received via the associated 
receive port and currently stored in the shared memory (see column 46, lines 34-64). It would 
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have been obvious to a person of ordinary skill in the art at the time the invention was made to 
implement this feature into the system of Giroux in order. One v^ould have been motivated to do 
this because there is no need to waste resources and keep a count if the level of occupancy is not 
above the threshold. 

Regarding claim 29, it is inherent that the input counter would be increased v^th each 
new input and be decreased with each time one of those packets is transmitted. 

3. Claims 30, 31, and 33-35 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Giroux in view of Blanc, further in view of Basso et al. (US 5,787,071), hereafter referred to as 
Basso, in light of the rejection to claim 27. 

Regarding claims 30 and 31, Giroux does not disclose asserting a backpressure signal 
when a backpressure threshold has been exceeded. However, Basso et al. discloses generating 
backpressure signals when a threshold has been reached. See col. 2, lines 34-58. It would have 
been obvious to a person of ordinary skill in the art at the time of the invention to use a 
backpressure signal if the threshold has been exceeded. One would have been motivated to do 
this because sometimes the inputs become too aggressive and simply dropping packets would not 
be the most efficient way of controlling the system (i.e. it would be more efficient to tell the 
input to slow down its transfers). 

Regarding claims 33 and 34, as shown in Fig. 1 of Giroux, any one of the input ports can 
be connected to any one of the outputs through the shared memory manager. Giroux does not 
expressly disclose that the lines' are bi-directional, but it would have been obvious to add queues 
on the input side, thus making the system symmetrical and bi-directional. One would have been 
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motivated to do this because it would have given the system in Giroux et al. more flexibility 
when it came to traffic that was flowing in both directions. 

Regarding claim 35, as mentioned previously, Giroux discloses splitting up the memory 
into equal sections to come up with the thresholds (see figure 1). 

Response to Arguments 
4. Applicants arguments with respect to claims 1-40 have been considered but are moot in 
view of the new ground(s) of rejection. 

Conclusion 

Any inquiry concerning this communication or earlier conmiunications firom the 
examiner should be directed to Saba Tsegaye whose telephone number is (571) 272-3091. The 
examiner can normally be reached on Monday-Friday (7:30-5:00), First Friday off. 

If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, Hassan Kizou can be reached on (571) 272-3088. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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